package main

func maxProfit(prices []int) int {
	// const MaxInt int = int(^uint(0) >> 1)
	m, ans := -1, 0
	for _, v := range prices {
		if v < m || m == -1 {
			m = v
		}
		if v-m > ans {
			ans = v - m
		}
	}
	return ans
}
